home *** CD-ROM | disk | FTP | other *** search
/ Chip 1996 April / CHIP 1996 aprilis (CD06).zip / CHIP_CD06.ISO / hypertxt.arj / 9304 / HEGY.CD < prev    next >
Text File  |  1995-04-19  |  2KB  |  38 lines
  1.           
  2.           @VGondterhelt hegymászók@N
  3.           
  4.           Hegymászóink   klubba   tömörültek,  számuk  @KP@N.  Képességeik
  5.           kiegyensúlyozottak:  minden tag ""mászási sebessége" azonos,
  6.           mind  hegyre  fel,  mind  hegyrôl  le.  Amiben  eltérnek, az
  7.           táplálékigényük   és   teherbírásuk:   az   @Ki.@N  tag  naponta
  8.           @KC(i)@N   egységnyi   élelmet   fogyaszt  el,  s  hátizsákjában
  9.           @KS(i)@N  egységnyi  kosztot  képes  elvinni.  A gondok pontosan
  10.           ebbôl  származnak,  mivel  a  megmászandó  hegy  esetleg túl
  11.           magas   (sok   napi   kapaszkodást   igényel),  így  egy-egy
  12.           hegymászó  nem  tudja  a  számára  szükséges  összes élelmet
  13.           magával  vinni.  A  megoldás látszólag egyszerû: egy csoport
  14.           indul  el a csúcsra. Nem mindenki megy végig, aki visszatér,
  15.           feleslegessé  vált  élelmét (természetesen a visszaútra való
  16.           mennyiség felett) átadja továbbhaladó társainak.
  17.           
  18.           Készítsünk   tervet   egy   @KN@N   napi  mászást  igénylô  hegy
  19.           meghódítására,  azaz  adjuk meg a klubtagok azon csoportját,
  20.           akik   az   úgynevezett  alaptáborból  elkezdik  a  mászást,
  21.           valamint   a   szükséges  élelem  összegét.  Továbbá  minden
  22.           ""kiválasztotthoz"  adjuk  meg az általa (induláskor) cipelt
  23.           @KM(j)@N    ""pakknagyságot",   s   visszafordulásának   napját.
  24.           Természetesen  minden  hegymászónak  vissza  kell  jutnia  a
  25.           kindulási   állomásra,  a  katasztrófákat  kerüljük.  Az  is
  26.           magától  értetôdô,  hogy legalább egy klubtag el kell érje a
  27.           csúcsot.    (Az    egyszerûség    kedvéért    pihenô   nincs
  28.           betervezve).  Jó  lenne  a  tervet  optimálisra készíteni --
  29.           vagyis  a  kiválasztott csoport a lehetô legkisebb legyen, s
  30.           emellett a lehetô legkevesebb élelemre legyen szükségük.
  31.           
  32.           A  feladat  tehát  ezt az optimális tervet elôállító program
  33.           megírása, a @KP, S(i), C(i), N@N ismeretében. 
  34.           
  35.           Beküldési határidô: április 30.
  36.           
  37.           @KBánhegyesi Zoltán@N
  38.